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Abstract 

We consider information causality in the multi-receiver random access codes. Therein, no receiver 
can gain any information only from classical communication. We claim the following statement. 
Information causality still holds with the help of the multi-partite physical non-local resource. That 
is, the summation of all revivers' information gain cannot be greater than the amount of classical 
communication. The distributive multi-party physical nonlocal resource can be exploited only for 
information splitting. It is proved that such trade-off leads to the monogamy of entanglement. 
Finally the connection between information causality and spin-glass Bethe lattice is discussed. 
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For almost a hundred years, quantum theory has been a successful theory in describing 
microscopic physics. Quantum theory is essentially grounded on the mathematical axioms. 
Recently attempts have been made to reformulate quantum physics using physical princi- 
ples. In contrast to classical physics, quantum theory can be featured by no-cloning, secret 
privacy, no-broadcasting, however, which are common among generic nonlocal theories 1,2]. 
However, so far the only nonlocal theory that is physically realized is quantum theory 3,|4]. 
There should be a profound physical principle. Such principle can be exploited as the basis 
of quantum theory. It can also single out quantum theory as a physical theory. 

In the hunting for the hidden principle, two potential candidates, macroscopic locality 
[3] and information causality js], have been proposed recently. To simply put, macroscopic 
locality states that the Bell-type experiment with a sufficient number of detectors can falsify 
quantum mechanics. In other words, the statistics of coarse-grained outcome correlation 
should admit a local hidden variable model. On the other hand, information causality 
states that one can gain no more than m-bit information of the other's database, once m-bit 
classical communication is allowed. Notably, even in the bipartite scenario, macroscopic 
locality and information causality are inequivalent with multi-level qudits [9j. As for the 
fulfillment of macroscopic locality, the global covariance matrix should be tested semidefinite 
positive. 

In information processing, no-signaling correlation as physical resource can be quite use- 
ful. For example, communication complexity can be trivial if a physical theory were to allow 
maximal nonlocal correlation 

Bfl 

. From the information theoretic viewpoint, a relevant 
question can be stated as follows. Why can quantum theory not be more nonlocal? Histori- 
cally, Popescu and Rohrlich demonstrated that maximal nonlocality can be achieved without 



violating the no-signaling principle, due to the request of relativity [lOj. In the bipartite 
communication protocol, according to the no-signaling principle, distant Alice and Bob each 
cannot gain the other's information only with accessible nonlocal resource. With classical 
communication, nonlocality can help gain the other's information. Intuitively, one can gain 
more information if the resource were more nonlocal. As a physical principle, information 



gain is upper-bounded by information causality [8|. In this way, a nonlocal theory can be 
calibrated into a physical one, i.e. quantum theory, using information causality. Any theory 
more nonlocal than the quantum theory must violate information causality and hence be 
unphysical. 



In this Letter, we investigate information causality in the framework of distributive (n, k) 



random access codes ((n, k)-KAC) 11]. Wherein Alice can directly access a local fc-bit 
database, which comprises the components of the vector a := (a , ai, ••• a^-i), with 
being the random variable and e {0, 1} Vz. There are n distant parties, Bobx, Bob2,- • • , 
Bob n . Vj, Bobj is given the random variable bj e {0, 1, • • • , k — 1}, and his task is to 
optimally guess a\, r In the following Alice is allowed to public announce a bit, c, via 

k-l 

classical communication. Denote Bob/s local information gain as Ij = ^^/(a; : (3j\bj = I), 

1=0 

where I(ai : (3j\bj = I) is the Shannon mutual information between a\ and Bobj's guessing 
answer (3j under the condition that Bob., has received bj = I. Ideally, J(a/ : (3j\bj = I) = 1 if 
ai = (3j always holds. That is, Bob^ always guesses a>i correctly. The information causality 
quantity is defined as 

n 

I = & (1) 

The n = 1 case has been fully studied in ^rL?!. Therein, information causality can be 
stated as follows. Under the limit of the one-bit broadcasting, ,the nonlocal resource can be 
physically realized, if 

I < 1, (2) 

Notably, the above inequality can be realized either classically or quantumly. However, it 
is not the case once n > 2. For example, Alice can send the bit c = a® and Bob/s answer 
j3j is always equal to c. Hence I(ai : /3j = c\bj = I) = 5^o and I = n. In this case, / is an 
increasing function of n and goes infinite as n — > oo. In the following it is required that 
I(ai : c) = V7. The reasons are twofold. Firstly, any receiver gains no information from 
the communication bit. The non-zero information gain must intrinsically come from the 
accessible nonlocal resource. Secondly, in cryptography, if the accessibility of the database 
is restrictive to the legitimate users, no information leakage should be allowed via classical 
communication. Eventually, if there is no nonlocal resource distributed between distant 
parties, 1 = 0. 

To perform the (n, k)-KAC, Alice and Bobj Vj each input some bits into the no-signaling 
boxes, which then output a bit. The output correlation can be either local or nonlocal 
without violating the no-signaling principle. In this Letter, we claim the monogamy of 
information causality as follows. With broadcasting one classical bit carrying no information, 
the nonlocal boxes can be physically realized if the condition (T5]) still holds in the multi-receiver 



scenario. In other words, even exploiting multi-partite entangled states cannot gain more 
information than one bit. Rather, nonlocal resource can only split information into different 
receivers. 

The monogamy or shareability of entanglement or nonlocal correlation has been stud- 
ied about a decade. Coffman et al considered the trade-off relation of three-qubit system 
using the measure of bipartite entanglement known as tangle 14| . Later such trade-off 
relation of iV-qubit system was studied by Osborne and Verstraete 15l. The limited share- 
ability of generic correlations was also studied 16 . 17| . Koashi and Winter considered the 
trade-off between qU a„t Um and C .ass,ea. correlations Q. No tably , these monogamy re- 
lations are linear. Toner and Verstraete originally considered the monogamy relation of 



three-qubit system from the aspect of bipartite nonlocality [19|. The summation of the 
quadratic Clauser-Horne-Shimony-Holt (CHSH) values 20| is limited. Recently Kurzyhski 
eta. investigated the monogamy relation of /V-qnbit system nsing mnltipartite non.oca.ity 
21[. Therein the summations of the quadratic Seevenick-Bell [23[ or Mermin-Bell |24j val- 



ues are also limited. In this Letter, it wi 
connected with that of entanglement 19, 



1 be shown that information monogamy is deeply 



2lj . Specifically the monogamy relations of three- 



and four-qubit entanglement can be directly derived using the monogamy of information 
causality in the (3, 2)-RAC. Consequently monogamy of entanglement can be operationally 
meaningful from the information theoretic viewpoint. In 2jJ, quadratic monogamy of en- 
tanglement is studied with two measurement settings on each qubit. Such trade-off relation 
is essentially related to local realistic description of the correlation functions, which lead to 



< 1, where Tu 



&k N ), p is the iV-qubit density 



,k N — -M '"'"^ J -K 1 ...K N — 2 N ^ ' x> • • • x> ^K N )1 

k\...k,N=x,y 

matrix, and, under local unitary, can be set as the Pauli operator either a x or a y for i-th 



)it Q. 



qubit [13j. In this Letter the multi-setting monogamy of entanglement can be also derived 
using Ineq. (J2J). 

On the other hand, monogamy of information causality can guarantee the unconditional 
security in quantum cryptography. Actually, the maximal I depends on the amount of 
classical communication, rather than the number of nonlocal boxes. Suppose the one-bit 
sender Alice wants to share the secret bits with Bobi via quantum channels. Whereas 

n 

Bob 2 , Bob 3 , • ■ ■ Bob ra are regarded as collaborative eavesdroppers. Once I\ > 1/2 > Yj/j, 
using any attack equipped with unlimited physical multipartite nonlocal resource, these 



eavesdroppers can gain no more information than the receiver. Quantumly, I\ > 1/2 can 
be done if Alice and Bobi share more entanglement than that shared between Alice and all 
other BobjS [22j. With afterward error correction and privacy amplification 25j, Bobi can 
access these bits in secure. Here we take BB84 protocol as a simple example with n — 2. 
Therein, Bobi and Bob2 are the receiver and the eavesdropper, respectively. Once the sender 
Alice announces 1-bit information of preparation basis, which is irrelevant to the secret bit. 
It is straightforward that I2 = —Qlog 2 Q — (1 — Q) log 2 (l — Q) — 1 — h, where Q is the 
quantum bit error rate. As a result, 1=1. 

As a final remark, the bipartite nonlocal correlation exploited in the (1, k)-RAC has 
been fully studied 12j. Therein Ineq. can be reduced as a convex optimization problem 
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271. Hence information causality can be numerically validated by semidefinite programming 



28]. However, such reduction is unknown in general (n, fc)-RAC, since multipartite 



correlation is involved. Eventually, as a physical hypothesis, monogamy of information 
causality must be verified or falsified only by physical experiments. Hereafter, the addition 
is the addition modulo two. 

(n,2)-RAC - Before further proceeding, (1,2)-RAC is reviewed as follows. Firstly 
Alice inputs the bit x = ao + a\ into the box which outputs A] Bobi inputs the bit y\ = bi 
into the accessible box which outputs B\. Alice sends the bit c = ao + A and Bobi's guess 
answer is /3i = c+ B\. As for its physical realization, two entangled qubits are exploited as 
a nonlocal box (NL-box). The inputs and outputs correspond to the measurement settings 
and the outcomes, respectively [Sj, ll3j. In the (n, 2)-RAC case, similar to Bobi's processing, 
Bob, inputs the bit yj = bj into the accessible box which outputs Bj. Then Bob/s guessing 
answer is (3j = c + Bj. If the unphysical Popescu-Rohrlich boxes are exploited such that, 
in the bipartite scenario, A + Bj = xyj. Bobj can access both ao and a\ and hence h{ai : 
(3j\bj = I) = 1 V/ G {0, 1}. Given bj, let the Bj = xyj + A with probability |(1 + ^y). Here 
Bob^s box is regarded a gate that errs with the probability |(1 — ^y). That is, 

£jl = P(A + Bj = xyj) - P(A + B 3 = x Vj + 1). (3) 



Before proceeding further Evans- Schulman lemma should be introduced as follows 
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30]. 



Lemma : Let X and Y be random variables. Let the binary symmetric channel C be 

(4) 



2 2 



Let Y and Z be the random variable input and output of the symmetric channel C, respec- 
tively. Let the random variables Q such that Z is independent of (Q, X). Then 

I(X;Z\Q) 
I(X;Y\Q) • 
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30j for the detailed rigorous proof. Therein, Q is not necessarily 



Proof: See Ref. 
binary. 

In the following Bobj's noisy box is decomposed as the perfect box attached with the 
noisy channel C. Specifically, the output of perfect box, xi/j + A, is the input of the channel, 
which outputs Bj. According to (J3J, Bj is equal to xyj + A with probability ^ with 
£ = Such the disturbing noise in the physical boxes is intrinsic and hence unavoidable 
in the physical implementation. Regarding Bobj's information gain, Q is set as the given 
condition bj = I, and X is set as ai. Y is set as the addition of the communication bit c and 
the output of the perfect box. In other words, Y = c+(xyj+A) = a\ and l{a\\ Y\bj — I) — 1. 
Finally Z = c + Bj and with the flipping probability equal to ~(1 — ^y). Consequently we 
have 

I{a k] p i \b i = l) <g„ 

fc-i 

and hence Ij < / F° r the quantum correspondence, the inputs x and Uj{= bj) cor- 

1=0 ^ ^ 

respond to physical observables A x and Bj ty ,, respectively, and the outputs to the mea- 
surement outcomes. Once the output and 1 are mapped into 1 and -1, according to 

(j3J), we have = | (— l) xl (^A x Bj t i^. Using Cauchy-Schwarz inequality and denoting 

£=0,1 r 

CHSUab, = 2(0,o + [20], we have 

n 

J2cnsn 2 AB . < s. (5) 

i=i 



Notably the n = 2 case is exactly equal to the monogamy of three-qubit entanglement [19]. 

(n, 2)-RAC can be alternatively processed as follows. Alice exploits two boxes, where 
X\ = a and Xi = a\ are the inputs and Ai and A 2 are the outputs respectively. Then Alice 
sends the bit c = Ai+ A 2 + a + a{ + aool- Similarly, Bobj input yj = bj to the box that 
outputs Bj. Finally /3j = Bj + c if yj = and (3j = Bj + c + 1 if = 1. (Another very 
similar (1, fc)-RAC has been recently proposed |26|.) Notably, if Ai+ A 2 + Bj = X\X 2 yj + xi 
~x~2 y~], once the output and 1 are mapped into 1 and -1, respectively, the Seevinck-Bell 



1 

value SB = ^_iyiX2yj+xix 2 y ] (x 1 X2Uj) can be saturated up to 8, whereas its Tsirelson 

xi,x 2 ,yj=0 

bound is 4\/2. Quantumly, the corresponding physical observables of inputs xiand x 2 are 

1 

A Xl and A' X2 , respectively, and as a result, = \ (— l) Xl x ' 2 ^A Xl A' Xa Bjfi\ , £^1 = 

X1,X2=0 

1 

\ {~l) XlX2 U Xl A' X2 B jA ) and hence SB AM . = 4(& + £ jtl ). Then we have 



xi,X2=0 

n 



Y, SB MA 2 b 3 < 32 (6) 

3=1 

For n = 2 case with exchanging Alice' boxes with Bobi and Bob2's boxes, we have 

SB\ M + SB 2 AiMB2 + SB 2 BiB2Ai + SB\ xB2M < 64. (7) 
An alternative form is Mermin three-qubit monogamy M\ 1 a 2 b 1 + ■^\ 1 a 2 b 2 + ■^b 1 b 2 a 1 + 



Mb iB2 a 2 — 16 21], where three-qubit Mermin-Bell value Ma^Bj = {AiA' Q Bj )0 ^ + 
AoA^Bjfij + /AoA^-B^iy — (^AiA[Bj t ij [24j. Using Cauchy-Schwarz inequality and per- 
muting the subscripts 0<H-1, Mermin monogamy can be lead to Ineq. (|7j). 

Before further proceedings of (n, k)-RAC, here we argue the validity of the monogamy 
of information causality In the original proposal of information causality, the bipartite 
protocol of (1, k)-RAC is studied. Therein, b is given to Bob to guess a b . Since the multi- 
partite nonlocal resource is accessible, now Bob is required to guess n elements a& ir . . a& n , 
of a . As for Bob, he divides the boxes in n groups. Those boxes in i-th group are exploited 
for guessing a bi . Notably, if n > k, there must be some p and q, such that b p = b q . Bob can 
exploit the boxes in the p-th and g-th groups jointly to guess out a bp . According to definition 
of I and information causality, Bob's information gain is no more than one bit. As for the 
multi-partite protocol of (n,k)-RAC, boxes of different groups are spatially separated. No 
other extra classical-bit broadcast from Bobj V i is allowed. In this condition, the value / 
cannot be increased. Hence the monogamy of information causality should be guaranteed. 

(n, k)-RAC — The protocol is similar that of (l,k)-RAC as follows. Alice inputs the 
(k — l)-bits where oti = a + a i; into the box. Bob.,- input the random variable 

bj into the box that outputs By After Alice announces the bit c = a Q + A, Bobj's guess 
answer j3j = c + Bj = a + A + Bj . 

Let the fc-bit vector a = (aco • • • a k-i) with «o always being 0. Assuming that bj = j', 
let another fc-bit vector bj = (fe^o . . . bj^-i), where bj t o = Sjj>. Notably the Hamming weight 



of bj is always 1. As a result, a^. = f3j if A + Bj — "oh bj = a + ay. Quantumly, 
the corresponding observables of ~ct and bj are M-$ and A^>, respectively. With straight 



calculation, 



{7}} 

and hence 



Here we consider the n = 1 case. Denote XCab, = 53 (— /m-^N^\ as the Bell 

value. Again, using the Cauchy-Schwarz inequality and straight calculation, a nonlocal 
physical theory must obey the following inequality 

2 ( ) |fc - 2m | < |XC ABl | < 2 fc - 1 v / fc. (10) 

m=0 \ m J 

Both local realism and superquantum correlations each violate the above inequality in the 
different ways. As for arbitrary n, Ineqs. (j2J)and © lead to the following trade-off relation 

jye\ Bj < A^k. 

J'=l 

Notably, an alternative processing of (1, fc)-RAC has been proposed by Pawlowski et al 
. For simplicity, set k = 2 P . Notably, the nonlocal boxes accessible for each receiver are 
locally exploited as noisy gates comprising the circuit G, which corresponds to the 2 -ary 



p-depth complete tree. Here we can regard G as Bethe lattice with open boundary 31 ]. 
The spin value Sj for each vertex i is assigned as 1(— 1) if the corresponding box outputs 
1(0). As a result the spin configuration is the ground state of the spin glass Ising model 
with Hamiltonian 

H = - J H s i s j, ( n ) 

where (i, j) G E if vertex i and j are connected. At the zero temperature (T — 0), Sj = s° 
for the vertex i, which is the noiseless output of the corresponding box. Artificially the 
coupling strength is set as s®s®J, where J > 0. Hence J = ±J with probability |, and 
the spin configuration at T = composes the ground state. The random noise of the boxes 
corresponds to the thermal fluctuation. Consequently £ in (J3J is equal to | < s, > |, which 

8 



is decreased with increasing T, and n. The lattice G is paramagnetic and all boxes are local 
at T — > oo. Here we conjecture as follows. The lattice G comprised by physical nonlocal 
boxes are always paramagnetic and never be in spin glass or ferromagnetic phase [32]. In 
other words, 1 = 1 may imply the occurrence of phase transition in the Bethe lattice G. 
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